Yazar "Boyacı, Arman" için listeleme
-
On the maximum cardinality cut problem in proper interval graphs and related graph classes
Boyacı, Arman; Ekim, Tınaz; Shalom, Mordechai (Elsevier B.V., 2022-01-04)Although it has been claimed in two different papers that the maximum cardinality cut problem is polynomial-time solvable for proper interval graphs, both of them turned out to be erroneous. In this work we consider the ...